/***************************************************
> Copyright (C) 2024 ==RXX== All rights reserved.
> File Name: 1.c
> Author: rxx
> Mail:2909017383@qq.com 
> Created Time: 2024年11月11日 星期一 14时48分30秒
***************************************************/
//插入排序

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>

int main(int argc,const char* argv[])
{
	int tmp = 0;
	srand(time(NULL));
	int num[10] = { 0 };
	int i = 0;
	int j = 0;
	int key = 0;

	for(i = 0 ; i < 10 ; i++){
		num[i] = rand()%100;
	}//定义随机数组

	for(i = 0 ; i < 10; i++){
		printf("%d\t",num[i]);
	}//打印随机数组
	printf("\n");

	for(i = 0 ; i < 10 ; i++){//循环一趟
		key = num[i];//key等于第一个值
		j = i-1;//和下一个数比较
		while(j >= 0 && num[j] < key){
			num[j+1]=num[j];
			j--;
		}//比较在哪两个数之间
		num[j+1]=key;
	}//

	for(j = 0; j < 10 ;j++){
		printf("%d\t",num[j]);
	}//打印输出后的结果
	printf("\n");

    return 0;
}
